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PROBLEM TO BE SOLVED: To eliminate invalid cell transfer and to improve s through-put by reporting 
a congestion state to the ATM switch of a proceding stage when congestion occurs in one of the multi- 
stage-connected ATM switches and controlling the abandonment of a cell. 

SOLUTION: One vertual channel connection VC#0 is formed through the ATM switches 1-3 provided 
with cell buffer control parats 201 -203 which selectively abandon the cell by the packet level of a host 
layer in accordance with the congestion state. An EPO state reporting cell generating part 12 which 
reports the congestion state of one ATM switch 3 to the ATM switches 1 and 2 at the upstream side of 
VC#0 loads information of the congestion stategerenated whernever the cell annulment state in the 
ATM switch 3 changes in an EPO state rerporting cell which is transmitted to the ATM switches 1 and 2 
at the upstream side. The ATM switches 1 and 2 receives the information so as to change the control 
(cell selecting abandonment) state of the cell based on the received cell. 
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S i gL£j* 2 1B«0 A T MiifSJPio 

|5«cOATMii{f^ 0 

£n£ fjf*3l 4 CftO A T Miiffiffi. 
[0 0 0 1 ] 

[ & W <D jSS-f 5 &ffi#m «WliATM (Asynchronou 
s Transfer Mode: #13 K) «{f {C^tjffl-T 5 0 



(57) [ftftHMtOttH] 

©/^s/ h u-</u-CS^W«c^Si-r6^l9:^{Sx.fcAT 

/u^fi8*ixSATMii««tc^v>-c, 
— DCOATM^^ y^<7>W««tia: BilfE±«£fliJ<DATM 

«««IB<0<||[« t>t« Lt l»E±«Wg) ATM^>f y^ 
tcilfcr*- S ^J!3: £{i§ x r fc t -f Z A T MiifS 
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[0 0 0 2] 

[^*os«] ATMilfMBfctt, x-^ilff 

S:S5<*lJffl-*"S^a6, CBR (Constant Bit Rate) 
fcoXs — Itttt:^* Km 7* — b ?*7*X\±, CBRIr 

[0 0 0 3] 7^— ^ilHf £-<^ h^7^ b * V^XVf 

[0 0 0 4] «»ftHT"CATM^>f yfOt/U/<y7 

[0005] :ti?:KCi:ii «»tt-fe^«a6*-e#s 

iR, A. Romanow and S. Floyd, "Dynamics of TCP Traffic 
overATM Networks", IEEE Journal on Selected Areas 

in Communications, vol. 13, No. 4, May, 1995, pp. 633-641. 
IC»3S£*bT^5E PD (Early Packet Disgard)#jt 

[0 0 0 6] ro«e*«a:H 1 3 fe#lUTRit5. 
Ell 3ttEPD*S;S:RW-r5/S:*!)<Z>ia"eS>S 0 -t/i^ 

t/^^77 1 4(0=fr^— SriS^KM^ffix-fcklBSI 

[0 0 0 7] t/H/^Utv^y NSr»»J-rS*ifet*, 
A A L (ATM Adaptation Layer) 5 %m V ^6 £ t . AAL 
^4ry Sr*-f"*JI*1r/l'S:, A U U (ATM User to 

Vser)s<7*<-*{c£oXffi%l-tZ>Zb&XZZ>o E P 
D*S;"Ctt. ^J* hx7t- b ?7*(DVC I (Virtual 

Channel Identif ier) SrR»-f 5 7^ — ^Vu <t . EPD* 

[0 0 0 8] mi 4 fiE PDflf- y/^CDffl&TF-t^ 
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[0009] Hi 5 12 E PD^Oftf^S:^-t-7i3— 
yoj/^MStfe^o Hi 5W7P-ft-M-Lfc 

^ot, EPD*a;or/u^yxAiR«t5, -t/nas 

PJ*1-5<?r (S6 1) , ^m±;u<Ds<— 

(KT, VCiEt) ^^-> 3 y^hx7t»F 
^7^i:j|lti^W^ h^^^-— b^^^Pl 
10 SSl 5^EPDfIf-y;H 0$:#SlT^t5 

(S6 2) o Itt^lxtfSRt;H7)VC3*^'>3> 
^r^^^^ttHB^^SrEPDMWSBl l^EPDf 
lT-y;no?:#Slt^t5 (S6 3) 0 

7r 1 4^^^j|iT*fe5^^^#IJ^:L (S7 0) , 

(S7 2) o ■fe/u^<y7r* s 7/u*»-e<c«tixtf, 
temzfto (S 7 1) . ^fc, r^^^^*«T?*>9 
(S6 3) , t;My77 1 4 3ftS7/U«tJ|-e*)iXtf (S 
i>0 6 4) , aK-fe/U^ftO-fe/u^^^jpj^u (S6 

6) s •3»-fe/l^'C*>ixtf, ir;ugglg£fir^ (S 7 2) % 

*»-fe^-e**tn«>r vr^^-f ^ffiicaejEu (S6 
8) % */iogsm&?ri (S72) 0 y^mxtj: 
< (S6 3) . afiE-fe/uis**-fe/u*e>f*. Tt'rjzf 

^ffiic^jEL (S6 9) . -fe/u«*«rfT5 (S7 2) . 

5 (S72) 0 r^^^^iKii-efc^ (S6 

3) , t^y77 1 4ri^/M£fllT*#tt*U3 (S 6 

30 m-rz (S6 5) . aK-fe/u^ifesB-fe^^owtt^-efc 
*ttf (S6 5) , vr^^^y^flgtc^jEL (S6 

8) , -tOir/uSrgSag-r-S (S 7 2) 0 5fc®ir/M>ofg 
•f-eftJtixfi (S6 5) , -fe^G»*?T5 (S7 

1) . 

[0010] z.cox 5lwEPD*Sm «»+fc;m> 
Tir/u/< jy 7rSti(^ J: Sir/ua^e# 5 pTfigtt^S 

[0011] :©i}ftEP D*^ATM7^ y^Sr 

S^tlfcATM*^ y^^ltSEPDflf-y^ 
0«IBS:^"ria-C*>5« *5ATM^yf^P) 
t/UiS(DTSl^fct5ATMX^^f^^:i^, 
ATM^ yf-SfgSOATM^-f y*-fcW-S 0 iBlC, 
fe-5ATM7>{ ^/^/i^-fe/U^coiffi^fefc^ ATM^ 
y^t^tit t s I^ATM^-f SrtatOATM 
^>f2/ftW a -T*t>*>. Bl 7i:*5V^, ATM^ 
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[0 0 12] £fc. HKSCDATM*^ 

5^661^ ±/i-ffizftjj\cmfeLxmAi-z> 0 

[0 0 13] &mzt$m£frtlATMX'< y^l-3X 
51C EPDt£flgf3\ ATM^^yf lt1i7^f-{ 

[0 0 14] 

IttSiX^ATM^^yfm *ftfil©ATM^>f7 
f l-3CEPD*aS:lfflLtt>, ATM^yf 3 
^yr^r^^ltfe^i:, ATM^yf li 

^S^JSBtfe&sfc*. Lfe#ot, *»fc»ifcS*l,fcAT 
M^>fy^tftt, 8aOATM^yf3ffiWiii: 

iS^ATM^^yf l*5j:tf2T'Sa4 , fe/K^ 20 

mm^mzm<" t&xzte< 

Mii{f^^^*-r>5Ci:$:i^^-r6o **Wtt, AT 
M*-f s/^^/u— hl:Ifil±$t5wi:^-e#-5AT 

[0016] 

*X*:ATM*>f y^bftSATMafMl^fco'C, V> 

LfcATM^yftt, i-^(omm i^A^mmism * 

[001 7 ] |J*SiT1i, ^WnOATM^-f 

MAP (■fe/HMl**) tATM^^yf»:»4l:ff-3 

■fe/u*Xi:*(OATM^^ yf 

[0018] i"ftfo*>, *36WttATMii««-C*>o 

mmVtmz\.1t&<>Xt/i>&±{SLi'<< try h 

^■eW}ft|:iB»tS*at:«ifcATM^^ 

*t« ATMiifs»i-efc5o *«Ea>#»4:-r* 1 

It — )OATM^^ y^o«««ffiSrSJie^— ^-^r/u 



»ffPS 3 0 8 7 9 4 9^ (P308794 9) 
6 

[0019] BfrEiifii-r6#a«. ffirsa±atiw^ atm 
ISIS^ttflgotf # £ JWfcf 5 ^a t-rz^t 

[0 0 2 0] 9IIE««jR<B<7>««^-t(Z)AT 

[0021] ffiriaa*p-f 6#a«. atis±sEftij^ 
*r * tf « A t -r £ w t -e# 5 o 

[0 0 2 2] ^WATM^>f y^WRttfeiX 

fcir/u^ y7r^^ -*JcH«S:Kfi LlWIEIBSMfc* 

[0 0 2 3] ATM^^yfi:, iliSt" ^^/V^ 
^^/ucoT86{Ri]^ATM^-r ^^^^ii^n^tb^ffi^^ 

[0 0 2 4] :tL(:J:^ -0(DATMX^7f« 
[0 0 2 5] «8(DATM^y^*t'EPD 

um\^^^j\-<omm^mn\^x\i^<xh, cn^b 

h^m^t^^t^X *K ^:ga^)ATM^^yfT* 
[0 0 2 6] flff|B-fe/KOJSKXSr»J»i-6^att, ir/UO 

[0 0 2 7] «tre»»MTW:, t^ATM^^fyfCW 
btt/t-fe/W^ y 7 r CD**.— *fcj£ CTig/&WlCR^£ 

[0 0 2 8] c*u::.fc!K *A*tea*^?MllcJKU 
WATM^^yfl^t, h7 fc: y^**5*fjq-f 

5:iSr«ftt-5Cii55-C#5o wOWfPflTfi, ffiEff 
«ttftlc LfcASotiettfclBES ft* <fc 5 IcfS c <h 

[0 0 2 9] 
[^W^HJficO^ffi] 
[0 0 3 0] 

[XIKM] 



T 

2Sr#flBLTBtWi-6. Blii**«*-tt«o4# 

[0 0 3 1 ] *38WttATMiifS»-e*>o-C. IBtt^ffi 

2 0 3 fciifc ATM^>f y f 1 ^ 3 SrBfi Lt-O© 
VC# 0d*»J«£ftSATM»«JB-C*>5. 

[0 0 3 2] r^T\ fc d^>f*, - 

OCOATM^-T y^3 0>fBtt#ffiS:VC # 0 (D±MM<D 

[0 0 3 3] E P D*tJBa*P-feyu*fiK«FS 1 2 fi, iflcfifl 

*tf. Sfc, ffil5«l»tt«<Z>««ltt-t<OATM^-f 

[0 0 3 4] ftlc, *»WJK— **«o»f^*rH3*v^ 
LB5t#l»fCRHt5. H3tt*»W»— *iMlG> 

WJB— Hif6#Jtf>E PD^a^a-fe^^rSfrS(OATM^>f 
s/^tcffl*oi-5»f^S:^"t-^ct— ^^r— hf*>5, IS 5 

tt**w*-ii*«oEPD««aa-fe^*:S«r5» 
[0035] ^mm-mmm<D±/^< ^7 f^sc 2 

oj:5*»f^*«F«i:-rSo H3tc^i-J:5(c, vc^ 
^^'> 3 y^vc#0{:fit6 o «£*0y-c*Lfciai 

8T'te\ ATM^^yf3©EPDflf^/H0 3 

-eft, vc#oi^y7^f>f^l-C'fe5d\ atm 

x^fyf i(?)EPDflr-^10i t ATM^ 4 y 
f 2OEPDfIr-/;H0 2 tit VCtfOIST^ 

£51-. ATM^'f^3OEPDflf-7'/H03 
i:*5^TVC#0(C»jSt5VC I =2 5(7)EPD^fl| 

tfW y7^7^f ^ffilc^L^:<i:#, EPD#tf§>Ifcn 
t;U^iS(DATM^>f y f 1 *5 iU 5 2 CSttit 5 8 M 
gC0ATM^>f y^-l *>«J:t/2iCioV>-C, MttfATM 
^yf2tlt VC#0C»tf:t5VCI=7 2©E 
PD«lSr>fv7^f^ytilcSEIt5o AT 

M*>f.y?-1 "Cli, VC#0(C#t5VCI=3OEP 
[0 0 3 6 ] W*-*«S««) E P D*fctBa*0-fc/U«r 

stria:.* -r y^{zm^i~^>W}HF^m4(D^a-^-r—h^ 

^JgL^^ri-a (Si) . wOttHB*3EW:, 'f^^f 
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fcS (S2) o >f>7^7^«&P)7^7^«l 
T?irj7'Vtm*m%t'tZ>E PD« 
iItot/uSrEPDftffia*Pt;i/4^l 2t*t^t5 
(S3) o EPDftia&t;Wi, «X.fi. -fe/u^y^ 

<o»^s/ hSr^^rai8i]-c#sj:5«w-rs. epd^i 
a*p-fe^^r^^^y^flg^a*or5<b^5W««> -t 

t\ EPDMMl 1 t-cfcoTEPDtfffijdS^jgLfcfl 

/<? **EPD#tflia*p-fe^4jasBi 2(r^ab$n, epd 

tt«a*P-fe/^4*» 1 2l£*5^TT^x>< ^ttlRSra* 
t5E PD#t«aftl-fe^d s 4dS*n6. T9*r4 

2) , -r>-T^^^y^s^a^]-t-^E PD^iiat 
/^Mts (S4) o co'f^^f^ftintasi 

E PD**aftlt;Ut E P D#ffia*Pir A'tofcas 1 
2l:i*5V*T£/£$i'USo EPD)RHSlt/Hl fliT&<0 
ATM^^f j/^" 1 2 (S5) 0 

[0 0 3 7] E PD«flgii*Pir/U^Sf]^OATM^-f y 
^l*3J:t52"CS«-rs»f^S:H5S:fflv^rKM-rs, 
E PDJRf&afco-tr/t'SrSIf UfcATM^-f y^i *5J;TJ* 

2tt (S 1 1 ) , KSfSVCa*^ y|^LT7 

^^-r^afti^^r^y-r^aft^srKaui-s (si 

2) 0 r©MMtt\ 0 2OEPD4fct»a&^A'£«ffl5i 

zxfto 0 t>u r^^^^asp-efctttf, srvc = 
ffir*s>5 a>&E PDfi7-y^ 1 o st#bb ut:*ij^-r 

£ (SI 3) o r^^^^ffi-C*>ntf, EPDtt«tt 
W ^ttH-Cfctutf) , /^yKOt»mS«L (SI 

tttifcf) (s i 5) . r^^>r^ffi«c^jgi-s (si 
7) 0 >r y7^f>f ^a^-efotutf (s 1 2) , 

aSVC3^^^3^7^7^ttitfc5My7 
^7>f^i-efe5^EPDfl7-y/H 0S:#fiB 

LT*u;e-rs (SI 8) 0 -Y vr^v 1 ^ ^ffi-e&tt 
tf, EPD:RlBiia£3ELfcv\» ^y7^7>fyDtit-4 

m\Z$C~g.-tZ (SI 9) o EI3 Cl 5 EPD 

[0 0 3 8 ] ZtDkolC^ E PDttffia*P"fe/^SrfflV^ 
^£{-£•9, M^ATM^^yf3WEPD»I 
ffcS:a*nU 8frSOATM^-Y y ^ l &J:X*2X*E P D 

[0 0 3 9] **«-Ctt, «■ 

VCn^^v/g y©»ATM^>( 7f3^E PDtt 
m&it&E PD^ffiii^Hr/KCj:oT, SiOATMX 
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4(DBBfiItC ( to"C^g:^ATM^-Y *^30>fiBMfc!SS: 

[0 0 4 0] |Rik4Ktt9ft-fc^a, **W*-*lfi«i: 
H«l:VC3*^S/ay«:t*t5. Sfc. VC3^ 

[0 0 4 1 ] 06 tt*»WJB-*lfi«0^<*:«fi)tSr«-*- 
«*B-e*>5o B7tt*M*rWMOEPDllf 

<7>(8«jRi»a*i-fe^S:iifraoATM^-< ^Masp-rs 

WWRMKIfc'fc/l'SrATM*'/ 3#i8©ATM^ 
^SUfc^-T^ (S20) D 0 6(C$,5J:9(^ 3r~ — 

&&mm*mx-tcb$s atmm^3t?vc3*? 

->3^VC#0 (VCI=25) OEPDM^T^ 

(S 2 1) 0 «*mfl§fc*Mfc*Sfc#. ffttttllfra 
*p-*-*«««»a*i-fe^«:fe*^-« (S2 2) D MM* 

■c«»*«*«3E Lfcfli**mi*»a»"feA'ftriMB i 
6K2*ai<s*u «««tta»i-fe/^j«»i e^asv^-cw 
•^•trafc+awiittiiafc*^****^*. * 

*P-f*«»«lBai50-fe^S:feril'i-* (S2 3) 0 C(D$S 

Mff^««atar«4iMfttia^/ut>««Rttttaft 

VCa*^'>3^VCff0 (VCI = 25) <DEPD 

Wr^f^ftlBtfcort, ffl»^fiafei-tr/w^ 
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5 (S 2 4) . 

[0 0 4 2] ««ttlBii*D-lr/uS:«ra<OATM^-f 
14SJ:W2t?Sflr-r6»ff«:B9«:iBv^-CRWi-*. IB 

«wfc»a»i"fe^srSflrufcATM^>f i *5«ttf 2 « 

(S 3 1) , ^St5VC3^^i/ 3 ^{c**LTfB«a 

fcjMM*»i»a»a>&K9J-ra (S3 2) □ c<^*»j 
hi o (Dmm^mm^±^m a i 7-otr3. t> 
u ffi«a^r*fcntf. s^vc^^v 3 y^7^f 

70 flf- 7/i>l 0Sr#R8LT*iJ^-rS (S3 3) 0 T {7 
(S 3 3) % hcoSc^-feryu^Sff L (S 3 4) , 

fj) (S3 5) , r^^^^tfcffijcajs-rs (S3 
7) 0 *BSi»i»a»iT*fc^« (S3 2) % ^mv 

^«J*-e*>5^SrE PDflf- 0*#fiaLT*iJ 

(S3 8) . ^y7^f-f^tti"e*htf, ep 
(r * x -f :/tt«-c*>ixtf ) , ^y7^f^^ict 

M-r^ (S3 9) 0 (g«««Sa^Hr/Hi, ^ATM^ 
4 yJ-\&£TfZ<omVrk t t>M, ^blC^OATM 

[0 0 4 3] z.(DXo ««ttl!8a»-fe/^S:ffl^sc: 

I^OL, Stao ATM^-f y f - 1 *5 J:t52 "CE P Dttl 

[0 0 4 4] a = H»«) *«Hft:=2«fc0iJ«rl3 1 1 
*3<fctfiai 2?r#ittMt5o Ell ltt**MIB = 
HJS^Jcde P DftflgifiSn-fe/^SIf -TSUjfE Sr^T 7 a 
-ft-ht^^o Hi 2tt*»WSB = j«6«^"fe/^< 

eu-ew;. T^^^^sgtc^iEtc^ofcifffi^fcoEP 

tC$>5ct5i-. *»-fe/u«:a«L (Si 4) , |g»* 

(H«*«;fc-cv*a) -cfctttui (si 5) , r^>r 

W«^^oEPD^«ia^ir/i-*§if Lfc<!:#, -7 
18{C<£<9T ^raSiS^ (S44) , *J^ir/l- 

SrSfll (S4 5) . (■ttSriB^TV^S) 
Jtixtf (S4 6) . r^^-f ^«t*«c:*3E-t-s (S4 

[0 0 4 5] 1 8(CJ: EPDMSrttH 

5*mi3ft*«!Hipsna^ (S4 4) , ^^m^atm 

50 yfi:E PDttffia^/^SUtS^^ * 
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fit, «*.tf. *li[f*i:IBWc^>f-r l 8 if* 

[0 0 4 6]^I£^Wim EPD#?§a*ai? 

[0 0 4 7] ~co£ ? (c, ^-r-^ i 8^fiJfflt^C(hi; 

<fc«9> «ff»C0ATM^>r y^l*5«tt/2^EPD«liai 
^*«K4 64V^ Uc^ot, »ATM^^7f JO 

[0 0 4 8 ] (JBISAlktt) *:^P^^H^SS^jr'(*, * 

a-ft©«*i:EPD«lHfttA/ 

[0 0 4 9] 0 \Z. S H9(OATM^>fyf l*5i 

C;2r*fiM<7)ATM^^ ^^3 (7>^rzr— ^(C^C"C^ 

[0 0 5 0] 

5 0 

[0 2] *«B»-tt«^^y77«»»oyD 
[B3] ^M^-Hlfi^JcOEPDtfa^-y/KO^Si 40 
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^"THo 

[1214] *3BM*-*lfi«C0E PDtt»aft-fe/u*OT« 
ho 

[15] *»M*-HJfliWflOEPDtt»a*P-fe^SrSfS 
[16] **M*-||*OTo^»:«fi8S:^i-«fcS:H. 

[117] nMoE p Dt if-^/KD*ta 
[is] **w«-**0ij<D««**aft-fe^t«r«o 

ATM^ y^^a*D-r5ttf^Sr*i-7n— ^^r- K 

[119] *»w*-iitt«o*«»tt«afti'fe^«:gflr-r 
[ui o] *&wm—mmm<D±/\''<v7Tfflffl&<o7 

[Hi l] **?WB = *16«(Z>EPDtt«a*i-fe^S:S: 

[mi 2] *mw&E.nmm<niz;u/<*y7 r mw&<D'7 

[Hi 3] EPD*a^t5/cfeOi 0 
[Hi 4] EPDfIf-*//K7)Wir/Tta 
[Hi 5] EPD^^Oibf^$:^-r^cz~^^— K 
[Hi 6] ?63feWOATM-fe/u^s/7r«JWIfB^^D y 

[Hi 7] E PD*S«)ATM^^ y f Sr*ai:8KL 

[HI 8] *a^g|«StL^:ATM^>r 7fi3lt5E 
P Dflf- ^KJOtftffi^r^i-Ho 
[»-?-<7>!ftW] 

I — 3 ATM^-f^f 

10. 10i - IO3 EPDflf-^ 
20. 2 0i - 203 ■fe/^y^rfWUPSB 

II E PDfflWSB 

12 E P D«JBa*P-fe^fiK« 

13 E P D««6a*n-fe/^S«ffi 
1 4 -t/u^^^^r 

15 b^?*— V? 

1 6 mm^mm^^^M 

l 7 ijgi&^a&irA^ff a 
18 9<<-* 
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